Equilibrium Fluctuations 
for a One-Dimensional Interface 
in the Solid on Solid Approximation 



Gustavo Posta* 



Abstract. An unbounded one-dimensional solid-on-solid model with integer heights is studied. Un- 
bounded here means that there is no a priori restrictions on the discrete gradient of the interface. The 
interaction Hamiltonian of the interface is given by a finite range part, proportional to the sum of height 
differences, plus a part of exponentially decaying long range potentials. The evolution of the interface is a 
reversible Markov process. We prove that if this system is started in the center of a box of size L after a 
time of order L 3 it reaches, with a very large probability, the top or the bottom of the box. 



Keywords: Solid on solid, SOS, interface dynamics, spectral gap. 
Mathematics subject classification: 60K35, 82C22. 



* Dipartimento di Matematica F. Brioschi, Politecnico di Milano, Piazza Leonardo da Vinci 32, 1-20133 
Milano, Italy, e-mail: gustavo.posta@polimi.it 



1. Introduction 

The rigorous analysis of Glauber dynamics for classical spin systems when the inverse temperature 
(3 is such that the static system does not undergo phase transition in the thermodynamic limit has 
been in the last years the argument of many important works. In particular we refer to [12], [8], 
[9] and references in these papers. 

A natural question is what happens when the thermodynamic parameters are such that there 
is a phase transition. To be concrete consider the stochastic ferromagnetic Ising model in Al = 
[1, L] x [1, L\ P\l? in absence of external field with free boundary conditions and let us suppose that 
the inverse temperature (3 is much larger than the critical one. Then, as well known (see [4]), any 
associated infinite volume (i.e. L = +oo) Glauber dynamics is not ergodic. However, for L < +oo, 
every associated Glauber dynamics is ergodic, because it is an irreducible finite-state Markov chain. 
The problem of how this system behaves at the equilibrium is discussed in [6] . In that paper is 
proved that the system fluctuates between the "+" phase and the "— " on two distinct time scales. 
In a first time interval the system creates a layer of the opposite phase, separated from the initial 
one by a one-dimensional interface. In a second time interval the interface moves until the new 
phase invades the system. The time the system spends for this phase transition is exponential in L. 
In this paper we will study the motion of the interface in the solid-on-solid (SOS) approximation. 
In particular we will show that after the formation of the interface, a time of order L 3 is sufficient 
to reach the opposite phase. 

The SOS model studied here is a one-dimensional random interface (or surface) with integer 
heights. There is no restriction on the discrete gradient of the surface (unbounded SOS), thus the 
configuration space is Z L . The interaction Hamiltonian of the interface is given by the usual energy 
proportional to the sum of height differences plus a part of exponentially decaying potential which 
mimics the long-range dependence that the interface feels due to the surrounding bulk phases. This 
long-range interaction is small in the regime studied, but the potentials involved are of unbounded 
range, so it is not completely trivial to handle. We restrict the interface to stay in a finite box 
[1,L] x [—M,M]. This gives (see Section 2 for more details) the Gibbs measure on Z L 

m /i\ _ IflMloo < M)e-^W- W ?(M 

»L (<f>) = • 

The evolution of the interface is described by a reversible Markov process with generator 

(<#/)(*) = £#(60 [/M -/(*)], 

■>!> 

where the jump rates are bounded and such that only transitions of the form (0i, . . . , 4>l) ^ 
(0i, ... , (f>k ± 1, . . . 4>l), for some k = 1, . . . ,L, are allowed. We study this process for M = L/2, 
i.e. in a "box" of size L and we prove, in a sense given precisely by Theorem 2.1, that if the interface 
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is started in the center of the box then in a time of order L 3 it reaches the bottom or the top of 
the box. 

The technique we use to get this result is a mix of analytical and probabilistic tools. In fact 
it is standard to obtain estimates on the exit time distribution of a reversible Markov process 
from a region if one has an estimate from below of the spectral gap of its generator with Dirichlet 
boundary conditions. We will not give bounds on the spectral gap of G L but on the generator of 
an auxiliary simpler process and we conclude with a coupling argument. 

This paper completes the study of the asymptotic properties of the solid-on-solid model started 
in [10] where a similar model, in the presence of boundary conditions, is studied. 

Acknowledgments: I would like to thank Fabio Martinelli who posed this problem to me and 
helped me with many constructive discussions. 
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2. Notation and Results 

Our sample space is Ql = Z L for fixed L G N. Configurations, i.e. elements of the sample space 
will be denoted by Greek letters, e.g. 4> = (0i , • • • , 4>l) £ Given M G N U {+cx)}, and (3 > 
one defines the energy associated with the configuration <j) G VLl as: 

PH L (<f>) + Wif(P,<f>). 

Here i?£, is a local interaction: 

L-l 

ir^) = £> fc+1 -0 fe |, (2.1) 



k=i 



while Wlf((3, 4>) is a long range interaction that will be defined below. 

Consider the lattices Z 2 and (Z 2 )* = (1/2, 1/2) + Z 2 as graphs embedded in M 2 equipped with 
the usual Euclidean metric denoted with dist (•,•): 



dist((xi,yi), (x 2 ,y2)) = V ( x i x 2) 2 + (Vi ~ V2) 2 ■ 
For every (j) G Ql the contour associated with (ft is the subset of M 2 defined by: 



L-l 



r (0) = [U {( x >y) ■■x€(i-l,i),y = <l>i} U [ (J {(x,y) : x = i, y £ [fc A <f> i+1 , fa V &+i]} 



i=l i=l 



For icK 2 and p G M 2 , the distance of x from A is defined as dist (p, A) = infjdist (x, y) : y £ A}. 
If we denote with 

A(0) ee jp* G (Z 2 )* : dist(p*,r(0)) = 1, or dist (p*, r(0)) = 

the set of sites attached to the contour r(</>) and define 

y L M ^([-l/2,L + l/2] x [-(M+l)/2,(M + l)/2])n(Z 2 )*, (2.2) 
the long range interaction may be written as: 

AnA(<£)#0 

The sum is over all A C Vff connected in the sense of the dual graph (Z 2 )*. The potential <£(•, •) 
is a function satisfying (see. [2]): 
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i) there exists (3 > such that for every (3 > (3 we have: 

J2 \HP,A)\<e~ m ^ k (2.3) 

diam(A)>fc 

for any k > and p* G (^ 2 )*- Here: 

a) the sum is over all A C (^ 2 )* connected and such that A 3 p*; 

b) m((3) is a positive function such that m((3) — > +oo for /? — > +od; 

c) diam (A) is the diameter of the set A. 
iij For every p* G (Z 2 )* 

*( / 9,A+p*) = *( / 9,A). (2.4) 
It is easy to check that for every (3 > and M G (0, +oo] there exists finite the partition function: 

Zf{f3) ee 1(IMU < M)e-^W-^ M ^), (2.5) 

where ||0||oo = maxi<j<£ j^j. Thus one can define on the Gi&frs measure: 

M _ IjHU < M)e-^W-^(^) 



This measure represents the equilibrium of the system. The dynamics of the system is a continuous 
time Markov chain with values in and stationary measure [ijf . This process will be defined by 
means of its generator. 

For every (f> G Ol, k = 1, . . . L, define: 

4> ± S k = (0i, . . . , (f) k ± 1, . . . , L ), 

and the jwmp rates: 

cf (0, ^) = ( (^S) 4 ^ ^ > ° ^ ^ = ^ ± h S ° me * = • • • ' ^ (2.7) 
v otherwise. 

It is simple to prove that there exists a unique Markov process = : i > 0} with generator 

(Gf /)(*) ee J>f fa*) [/(V) - /(*)] . (2.8) 

Moreover is self-adjoint in L 2 (fj,jf), i.e. is reversible and G^f is negative semidefinite. The 
absolute value of the largest negative eigenvalue of is denoted by Ai(G|f) and it is called 
spectral gap of Gff . 
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We will give a direct construction of <1> in Section 4. More precisely (see Proposition 3.1) we will 
define a measurable space (f&z,,Fz,) and a family of probability measures on it {P^ : <f> £ such 
that: 

i) for every (f> £ fi^, the process $ is a Markov process on (fi^F^P^,) with generator Q®> M < W '• 
ii) P*(*(0) =</») = 1. 

For every measurable set ^4 C fit, define the first exit time from A as: 

r(A c ) = inf {t > : *(*) G .4 C } . 

The main result of this paper is: 

Theorem 2.1. Let * be the process associated with the generator G L . Fix a G (0,1/4), 
£ e (0, 1/100) and define A = {<f> G H L : < (1 - e)V 2 }- Tiiefl tiiere exists (3 > and for 

every (3 > (3 constants K 1 (/3), K 2 (j3), K 3 (f3) and K A {(3) > such that: 

I d^ L ' 2 ' W {<f>\ |H|oc < «L)P (r(A c ) > t) < a - 1 K 1 e- Ka (M L ) + a" 1 ^"* 4 ^ (2.9) 

for any L > 0. 

This result can be read in the following way: starting the interface in a square box of size L, 
from an initial condition randomly chosen under /J-£ L ^ 2 ' W (-\ \\ • \\oo < a L) [i.e. the interface is forced 
to stay at least otL far away from the top or the bottom of the box), the probability of reaching 
within sL of the top or the bottom of the box in time bigger than t is exponentially small in t/L 3 . 

Remark 2.2. In what follows we use constants Ki, K 2 , ... in the statement of theorems, proposi- 
tions and so on, while we use constants Ci,C 2 , . . . inside proofs. The reader should be warned that 
the use of constants is coherent only inside the same structure. This means, e.g. , that constants 
which appears in the proof or in the statement of a proposition may differ from constants, with the 
same name, which appears in the proof or in the statement of a different proposition. 
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3. Proof of Main Result 

In this section we will prove our main result Theorem 2.1. The technique we will use is the following. 
We can estimate the first exit time of a reversible Markov process from a region A by bounding 
from below the spectral gap of the generator of the process. Actually we will not bound the spectral 
gap of the process Instead we will estimate the spectral gap of a simpler auxiliary process <fr 
that in the region A is similar to Then a coupling argument (Proposition 3.1) concludes the 
proof. 

We begin this section introducing the auxiliary process above mentioned. Fix L € N, and 
M > and define on Ql the probability measure 

e -PH L {<t>)-W™{f3,<t>) 

aZM = i(W < m) ^— , (3.i) 



where 



and (see Section 2) 



Z*?(J3) = ^1(1^1 < M)e-^W- w ™*> 
4> 

AnA(</>)#0 



The process $ is defined by means of its generator on L (Ql,^ 



where 



{G^fm = w) - m\ , (3-2) 



{j%W)Y ifML W >0 and ^ = ^±(J fc for some fc = l,...,L; 
otherwise. 



It simple to check that G^ is a self- adjoint Markov generator which defines a unique Markov 
process. Because for <fi G A, defined in Theorem 2.1, the jump rates of G L are very close to 
the jump rates of G L (see (2.7)), the processes 3> and evolve in a similar way as long as they 
remains within A. This fact is formally proved in the following result which gives also a direct 
construction of the processes. 

Proposition 3.1. It is possible to construct a family of probability spaces (fii, Fl, ^) and a 
process {(*(t),*(t)) : t > 0} taking values in Sl L x fi L , with P^(*(0) = (j), *(0) = <£) = 1 for 
any (</>, 0) G x and such that: 
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i) <1> and 3> are Markov processes with generators G L and G L respectively; 
ii) if we define a = inf {t > : *(t) / and f(,4 c ) = inf {t > : *(t) G A c }, where ,4 is 

defined in Theorem 2.1, then there exist Ki(f3) and K 2 {0) > 0, with K 2 ((3) — ► +oo for /3 — ► +oo, 

such that for every 4> £ -A-' 

F^^Ccr < t, cr < r) < K x Lte~ K2eL . (3.4) 

This proposition will be proved in Section 4. 

The advantage in considering the process <& instead of is that the first one is simpler to study 
because it has no interaction with the top and the bottom of the box Vff . In particular in Section 5 
we will prove the following result on the spectral gap \\{G^): 

Proposition 3.2. There exists (3 > such that for every (3 > (3 there exists Ki{(3) > 0, so that: 

Ai(Gf) > K\L~ X {L~ X A M~ 2 ) (3.5) 

for every L and M > 0. 

We are now in a position to prove Theorem 2.1. 
Proof of Theorem 2.1. 

L/2 ~ ~L/2 L /2 Z//2 

In this proof we simplify notation writing G = G L , G = G L , fi = fi L , ji = Jx L and 

T = T (A C ) = inf {t > : ||*(i)||oo > (1 - e)L/2} , 
T = f(A c ) = mf{t > : ||*(t)||oo > (l-e)L/2} . 

Recall that a was defined in Proposition 3.1 as the first time such that *(o") / ) an d suppose 
that 4>e A. Then for any t > 

IPW(t > t) = P^(t > t, r = f ) + P 0i0 (r > t, r / f ) < P^(f > t) + ¥^{a < f) 

and any s > 

F^,^(<7 < f ) = P 0i0 (<t < f , <7 < s) + P 0i0 (<t < f , a > s) < 

<P^(0-<f, <7<s)+P^(f >fl). 

In conclusion for any t, s > 

P<^(r > t) < 2P 0i0 (f > f A s) + P^(<r < f , a < s). (3.6) 
Define B = {4> G fi L : IHU < where a G (0, 1/4). By (3.6) we obtain: 

f d/i(0|B)P^(r > t) < 2 / o!/x(0|B)P^(t >tAs) + supP^((T<s). (3.7) 
Jf7x, Jn L <t>eB 
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We are going to bound from above the first term on the right hand side of (3.7). This is done using 
a Markov process with killing (see [11]). The Dirichlet form associated with the generator G is the 
positive-semidefinite bilinear form 

G{f,g) = -< Gf,g > L 2 (nLtP) , 

where < ■,■ >L 2 (n L .fi) is the scalar product in L 2 {Q,L,Ji). Because jl(A) > one can define the 
positive semidefinite bilinear form 

QA{f,g) = S(f,g) (3.8) 



with form domain 



where 



Dom(^) = {/ G L 2 (A,fl) : / G Dom(£)} 



(f(4>) if<peA; 
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otherwise. 



Standard functional analysis methods shows that there exists a unique positive-semidefinite self- 
adjoint (in L 2 (A,jl)) operator G A such that: 



Ga(/,9) = ~ < G A f,g > L 2( A . 



This operator has a probabilistic interpretation, it is the generator of a process which evolves 
according to G as long as it stays within A, but is killed when it tries to jump outside A (see [11]). 
The semigroup e tGA generated by Ga is sub- stochastic and we have: 

{e tG Af){(j))=EM [i( f > *)/(#(*))] 
for every / G L 2 (A,fl). In particular taking / = 1 we obtain: 



Thus: 



/ 



M-\ B ) 



< 



dn{<t>\B)W^{f>t) = {{e tGA l), 
dn(-\B 



(e tGA l) 



d/i 



< 



L 2 (A,fl) 



^A* / L 2 {A,fi) 

dfi(-\B) 



< 



dfi 



-Ai (G A )t 



L 2 (A,fi) 



(3.9) 



Spectral theorem has been used in the last line. The spectral gap Xi(Ga) is characterized by the 
following variational property: 



Xi(G A ) 



inf 

f€L 2 (A,p.) 
/-LI 



QMS) 

L 2 (A,fi) 
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This relation and (3.8) imply: 



X 1 (G A )= inf Ml) > inf 



By Proposition 3.2 we know that Ai(G) > Ci(/3)L" 3 , so (3.9) yields: 



Ai(G). 



/ d//(0|5)P 0)0 (f > i) 



< e 



d/i(-|S) 



d/z 



i 2 (A, M ) 



We claim that there exists C2OS) > such that: 

d/z(-|£) 



d/j, 



L 2 (A,n) 



this simple technical bound is proved in the appendix (see Lemma Al.l). In conclusion: 

/ d//(0|B)P , (f > t) < a- 1 C 2 e~ £ £ 



and by (3.7) 



f d^{<j)\B)^^{T >t)< a- 1 C 2 e- £l ^ 1 + sup ¥^{a < s). 
Taking s = L A by (3.4) we obtain: 

/ d//(</>|B)P^(r > t) < C 2 a- 1 e- Cl (* AL ) + Caa-'e"^^, 



i.e. (2.9). □ 
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4. The Coupling 

In this section we will construct explicitly a stochastic coupling between $ and <!>, in particular we 
will prove Proposition 3.1. The technique we use is an application of the so called basic coupling. 
This is a coupling between jump processes such that the processes jump together as long as possible, 
considering the constraint they have to jump with their own jump rates. Because the jump rates 
of <1> and <l> are very close, when they are in A = {(ft G '■ \\4>\\oo < (1 — z)L/2}, the two processes 
will evolve identically for a long time. 



The first step in the construction of the coupling is to show that the jump rates of and $ are 
close in A. 

Lemma 4.1. For any [3 > (3 there exists K 1 (f3) and K 2 ((3) > such that: 



sup 

k=l,...,L 

4>eA 



-L/2, 



,<ft±5 k 



c£ /2 0,</>±<5 fe ) 



< Kie~ m ^ eK2L 



(4.1) 



for every L > 0. 
Proof. 

To simplify we adopt the notation of the last section an we write c = c^ 2 , c = c^ 2 and = fx^ 2 . 
Notice that 

~ c{<ft,<ft + 5 k ) 
_c((f),(j) + 8 k ) 

for every (ft £ A. Here and later (d^f)((ft) = f((ft ± 5 k ) — f{4>)- If we define Pk{4>) = {k,<ftk) an d 
Ik = \ P & : dist (p,Pk) < 4 > it simple to prove that: 



H(<j> + 5 k )n(<j>) = [(a+w^ 2 ){f3,4>)-(d+w^)(p^)] (A 2) 

iiUM<f> + s k ) { ■ ' 



\(d+w^ /2 )(p,^-(d+wn(P,4>)\< E w. A )i- ( 4 - 3 ) 

An(V^ /2 ) c #0 

If (ft G A, A n I k ^ and A n (V^ /2 ) c / then there exists a constant C\ > such that 
diam (A) > eC\L. We can use the condition (2.3) to bound the sum on the right hand side of (4.3). 
This gives 

\(dtW L L /2 ){(ft) - (d+W?m < l6e~ m ^ L . 

From this relation and (4.2) we have (4.1). □ 

We can now prove the main result of this section. 
Proof of Proposition 3.1. 



11 



We use the basic coupling. To any site k = 1, . . . , L we associate two independent Poisson processes, 
each one with rate c max = sup^ ^ {c((j), ip), c((j), ip)}. We will denote these processes {N^ t : t > 0} 
and {N k ~ t : t > 0} while the arrival times of each process are denoted by {r£ n : n G N} and 
{ T kn '• n e ^0 respectively Assume that the Poisson processes associated to different sites are also 
mutually independent. We say that at each point in the space-time of the form (fc, T^ n ) there is a 
"+" mark and that at each point of the form (fc, Tj~ ) there is a "— " mark. 

Next we associate to each arrival time r fc a random variable U k with uniform distribution in 
[0, 1]. All these random variables are assumed to be independent among themselves and independent 
from the previously introduced Poisson processes. Obviously there exists a probability space such 
that all these objects are defined. We have to say now how the various processes are constructed 
on this space. The process 3> (resp. <&) is defined in the following manner. We know that almost 
surely the arrival times rjt n , k = 1, . . . , L, n G N, * = ± are all distinct. We update the state of 
the process each time there is a mark at some k = 1, . . . , L according to the following rule. 
• If the mark that we are considering is at the point (fc, ), with * = ±, and the configuration of 
(resp. of <&) immediately before time n was (/>, (resp. (f>) then the configuration immediately 

after t£ n of $ (resp. of <&) will be 4> ±5 k (resp. ± 5k) if an only if 

c(4>, 4>±5k) > £/^ n c max (resp. c(</>, 4> ± 6 k ) > l^ n c max ). 

Else the configuration remains the same. 
It is easy to check that this construction satisfies condition i) of the proposition. It remains to 
prove (3.4). 

Define N t = Ylt=i(^kt + NjT t ). This process counts the number of possible updating of the 
processes <1> and in the interval [0, t\. It is clear that {N t : t > 0} is a Poisson process with rate 
A = 2Lc max . For 4> G A we have: 

< t, <r < f) = e" A * ^J-P^a <t, a< f\N t = n). (4.4) 

n=l U - 

To bound from above P<^(<7 < t, a < f\N t = n) observe that if 3> and are initially in the 
same state 4> G A and if N t = n, i.e. there were n possible updating in [0,t], then it possible that 
a G [0, t] if and only if for some i = 1, . . . , n, ifr G L and fc = 1, . . . , L happens that: 

c(V>, ip±6 k )> ^c max and c(V>, ^ ± 4) < ^Cmax 

or 

c(V>, V 7 ± 4) < C^jCmax C(V>, ^ ± 4) > ^jC max . 

The probability of this event, for fixed i = l,...,n, and fc = 1, . . . , L, is: 

c(Vy0± 5k) _ c(i/;,ilj±6k) 

^max ^max 
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Moreover because a < r we have: 



i>(c < t, a < r\N t = n) < 1 — ( 1 — sup 

fc=l,...,L 



c(ip,i(>±6k) c(ip,ip±6 k ) 



By Lemma 4.1 we have 



sup 

fc=l,...,L 



c(i/j,il>±5k) c(ip,ip±5 k ) 



< Cl e- m ^ c ^ L 



which gives 

IV(<t < t, a < f\N t = n) < 1 
This estimate together with (4.4) gives (3.4). □ 



I _ £7 ie -«i(/3)C* 2 £-L 
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5. Spectral Gap for G% 

In this section we will prove Proposition 3.2. The strategy of the proof is the following. By a simple 
change of variables the Glauber dynamics associated with becomes a Kawasaki type dynamics, 
while the measure p,^ becomes, in the new variables, a product measure perturbed by an infinite 
range interaction. This interaction term is small if (5 is large. Without this perturbation term the 
result is very simple to prove. The presence of this extra term requires a little extra work. 

Consider the random variables defined by 

mO) = 4>i 
m{4>) = 02-0i 



(5.1) 



Vl(</>) = (f>L~ (f>L-l- 

Obviously the map VIl 3 </> i— > Q.l G f] is bijective with inverse map 

T : VL L 3 (771, . . . ,r} L ) i-> (771, 771 + 772, • • • , Vi + ■ ■ ■ + Vl) G ^l- 
The distribution of r] is easily calculated as: 



We will use the last one in the sequel. Let v^f be the distribution of rj, i.e. 



^(v) = H\m\ < M)- . (5.2) 



e -/ 3 E l=2 i^i- w/ ~(/3>r( ); )) 

(0 G ^ : r?i(0) = • • .,VlW = Vl) = l(\m\ < M) . 

Observe that rj((f)) defined in (5.1) is the vector of the discrete derivatives of the configuration 
<fi 6 CIl. The study of the SOS interface can be carried out using the variable (f> or r/ indifferently. 

M 
L 

0£t a M-wr(/3,T(,,)) 

WW 

The expected value operator with respect to vff will be denoted with E L (•), while the covariance 
form will be denoted by E^(-, •) i.e. 

-M , „ . — M f / , -M, ,,\ / -M, . \" 

E L (/,<?)^E L [(/-E L (/)J ( 5 -E L (<?)] , 
where f,g£ l?{p^). On the same Hilbert space is defined the quadratic form: 

Sl (/,/) = Ef [l( m < M)(a 2il/ ) 2 ] + X;Ef [(3 fc+1>fc /) 2 ] +Ef [(9+/) 2 ] , 

fc=2 

where 

{^f)iv) = f{fi+s h )-m 

{dhf){v)=f(v-S h )-m h,k = l,...,L 

(d h ,kf)(r,) = f( V + S h -S k )-f( V ). 

We will use this form to estimate the spectral gap of G|f : 
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Lemma 5.1. There exists two constants Ki({3) and K 2 ((3) such that 

Kl inf *lV>11 <\ x (G%)<K* inf £L J fJ) . (5.3) 

Proof. 

Using the fact that G|f is self adjoint in L 2 (/if ) it simple to check that 

Q%u,f) = -<G%f,f>» {Jl ~ ) =\Y, E Af(0)cf(0,0+4)[(5+/)(0)] 2 . 

fe=l </>€Ql 

If we recall the definition of the jump rates (3.3) a simple calculation shows that there exists C\{(3) 
and C*2(/3) such that 

dpZwUfa < M) < (4, <!> + < c 2 p,% (^)i(^i < M) 

and 

CiAf (4>) < (0)cf (0, + 4) < C 2 /if (0) k = 2, . . . ,L, 

for every £ and L,M > 0. This means that Gff(f,f) can be bounded from above an from 
below by 



L 

1 2 



E t 1 ^ < M )( Q t f)(<t>)} + E [(#/)(*)] 

</>ef^ I fc=i J 

multiplyed by C\/2 and C2/2 respectively. Now we use the change of variable 4> = Trj to obtain: 

E pfw [%<M)(a 1 v)w]V^[(^)i 2 Ur(r,r) 

0G^i I fc=l J 

where /*(r/) = f(Trj). This implies 



^ inf ^ (M < inf ™ < ^ inf ^ 

2 /*ei 2 (^ M )Ei(f,f) /eL 2 (Pf) Ml (/>/) 2 /*eL 2 (^)E~f (/*,/*) 



where /if (/,/) = JcZ/xf (0)/ 2 (0) - [/ d/xf (0)/(0)] 2 = Ef (/*,/*). Observing that 

inf SM= inf inf ®Ml = inf ^) 



9 GL 2 (-f) E~f ( 5 , 5 ) «« 2 ^f) if (<? 2 ) ' g€L^^) j2^(g,g) 9 «^f ) / d/2f (0)s 2 (</>) ' 

by the variational characterization of the spectral gap and (5.4) we have (5.3). □ 

We can use this lemma to prove Proposition 3.2. In fact by (5.3) it is easy to show that (3.5) is 
equivalent to the existence of Ci{(3) > such that the Poincare inequality 

Ef (/, /) < C 3 ((})(L V M 2 )L^f (/, /) (5.5) 

holds for every / G L 2 (uff ). The key step of the proof of this inequality is contained in the following 
result. 
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Proposition 5.2. There exists (3 > such that for every (3 > {3 it is possible to find Ki{(3) > 
such that 



L 



v?(f,f\m) < K i Yj e l MffW] (5-6) 



fc=2 



for any f G L 2 {uff), L > and m € [-M, M] D Z. 



This proposition shows the perturbative approach of the proof. In fact if = the measure 
"ifi'lvi) is a product measure. In this case, Proposition 5.2 says that there exists a uniformly 
positive spectral gap for a random walk in Z L_1 in which each component of the walk is independent 
from the others. It is well known that this gap exists if each component exhibits by itself a uniformly 
positive spectral gap, and the existence of this one site spectral gap is easily proved. Because for 
(3 — ► +oo the perturbation W£° goes to 0, the result should be true also for large values of (3. 

Before proving the key result Proposition 5.2 we want to show how, from this result, follows 
(5.5). 

Proof of Proposition 3. 2. 
Fix / 6 L 2 (^), a simple calculation yields: 



-M , , „ N — M 



-M , 



-M 



M , ., » — M . 



E L (/, /) = E L \B L (f, /Mj + E L ^E L (f\ Vl ), E L (/It/OJ . (5.7) 

The first term on the right hand side of this equation can be bounded using Proposition 5.2. For 
the second term notice that rji is uniformly distributed in [-M, M] nZ. It is well known (see [1] for 
example) that this implies that there exists C\ ((3) > such that the one-site Poincare inequality 

Ef (g,g) < dM 2 Ef [l( m < M)(d+g) 2 ] 



holds for every g = g(f]i) G L 2 (u^f) and M > 0. In particular this formula is true for g(r/i 

e?(/M. 

check that 



E L (/|??i). Because the measure u^f '(-^i) does not depend on rji if — M < rji < M, is simple to 



dt^{f\m) = <{dtf\i 11 ). 



In conclusion we obtain 



Ef 



Ef (/ImJ.Ef (f\ Vl )\ < C x M 2 ^l [l( m < M){dtf) 2 ] . 
We can use this and (5.6) in the left hand side of (5.7) to get: 



-M 



Ef (/,/) < C 2 {0) \ ^Ef [(dtm +M 2 Ef [l( m < M)(9+/) 2 ] [ . (5.8) 

,fc = 2 
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Now notice that 

L-l 

(d£f)(v) = £(ft + i,i/)fa + *H-i) + (#/)fa) 

i=fc 

and that the change of coordinates r] i-> 77 + <5j has bounded Jacobian. Thus (5.8) gives: 



Ef (/,/) < C 3 (/3)(M 2 VL)lJ Ef [ifa < M)(5 2!l /) 2 ] +^Ef [(d fc+1>fc /) 2 ] +Ef [(9+/) 2 ] 

fc=2 



which is the same as (5.5). □ 

The remaining part of this section is devoted to the proof of Proposition 5.2. It is convenient to 
introduce some extra notation. Recall that rji is independent from r/ 2 , . . . ,t]l and that W£°(/?, T(r))) 
does not depend on 771 . This implies that 

_ ( 2M + i )e -^Li^-^(^)) 

for every \rji\ < M. If we define r)' x = i] 2 , rj' 2 = r/ 3 ,. . . , rj' L _ 1 = tjl and Wl-i(V) = ^z^PX 7 /))' the 
last expression becomes: 

M/ , , (2M + l)e-^t" 1 1 ^l-^-(^') 
% (ll^) = ^ ■ 

Define on Q, L the probability measure 

and denote with E^(-) the expected value with respect to this measure. We restate Proposition 5.2 

as 

Proposition 5.3. There exists (3 > such that for every (3 > (3 it is possible to find K\((3) > 
such that 

^ L u,f)<Kmjz^Mf) 2 ], (5.9) 

fc=i 

for any f G L 2 (v L ) and L > 0. 

We will prove this result using the martingale approach outlined in [5] . 

17 



Define the subsets aj of N in the following way 



{j,...,L} ifl<i<L, 
if j = L + 1. 



For every j = 1, . . . , L the restriction of r\ to the set aj is denoted by n a . = (rjj, . . . , t]l). If we 
define fj = Ei^/I^) it is simple to check that: 

L 

e l (/,/) = £e l [e^/^.+J] . (5.10) 

i=l 

On the right hand side of this formula there is a sum of expected value of conditional variances. 
Notice that the random variable fj, by definition, depends only on rj a .. So if r] a . +1 is fixed, it 
depends only on r/j (we will say that / is local in j). This means that each of the variances on the 
right hand side of (5.10) is the variance of a local function. 

The method we will use to prove (5.9) consists of two steps The first step is to show that the 
marginal in rjj of the measure VL(-\?]a j+1 ) exhibits a positive spectral gap uniformly in L > 0. 

Lemma 5.4. There exists j3 > such that for every (5 > there exists K 1 (P) > so that 

E L (/,/|^) < ^(/3)E L [(d+f) 2 \ Vaj ] , (5.11) 

for every L > and f G L 2 (i>L{-\rj aj )) local in j. 
Because of this lemma (5.10) becomes 

El(/, /) < Ki(j3) [(dj~ fj) 2 ] ■ (5.12) 

i=i 

The second step is to show that the right hand side of (5.12) can be bounded from above by the 
correct quadratic form: 

Lemma 5.5. There exists (3 such that 

jz^ L mh) 2 ]<^ L mf) 2 ], (5.i3) 

i=l i=l 

for every (3 > 0, L > and f G L 2 (u). 

If we use Lemma 5.5 in (5.12) we obtain immediately (5.9). 

In order to prove Lemma 5.4 and Lemma 5.5 we need a preliminary result. 
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Lemma 5.6. There exists (3 > such that for every (3 > (3 



exp 



-/Jsignfa,-) -8e- m((3) 



< 



7j ' "jl'/ajH 



< exp 



- j 9sign(7/ i ) +8e- m(/3) j (5.14) 



and 



exp 



_lg e - m (/ 3 )(*-j) 



. VL(Vj\Va j+1 +Si) 
< ; r 2 - ; < exp 



(5.15) 



for every j = 1, . . . , L — 1, r] G fij,. 
Proo/. 

The proof is divided in several steps for purpose of clarity. To keep notation simple we will write 
A (77) instead of A(Trj) and 

%) = {ACC :AnA(r ? )/0}. 

Recall that 

Ae5(7j) 

Define for z G R the line r(z) = { (x, y) G R 2 : x = z} and for fixed j = 1, . . . , L — 1 

S j ( V )=S( V )\{AeS(r,):A>r(j)}. 

Step 1. Define 



Then 



y 



-pyL.lvkl-Wjin) 



Proof of Step 1. 
Define 



W*(r)) = W L ( V ) - Wj( V ) = Yl A )' 



we claim that W!f does not depend on rji, . . . , rjj. If we assume this we obtain: 



e -PM y 



e-PMy e-^r 1 

^77i,...,?7 3 _i ^ 



pyL\M-WL(v) 



,-pyizlM-wAri) 



pyi^lvkl-Wjin) 



y e" 



-pyLi^i-WjW 



(5.16) 
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i.e. (5.16). 

In order to prove that Wj(rj) does not depend on 771, . . . , rjj it suffices to show that 

for every h € Z and k = 1, . . . , j. Define 

T h : A3 S( V ) \ <Sj (77) I— > A + ft, e 5(7? + M fe ) \ + 

This map is bijective for every fc = 1, . . . ,j. Furthermore because of the translation invariance 
(2.4) of $(/3, •) we have: 

W7(r?)= Yl $ (^ A )= E $ (A^ A ) = 
AesOtfVSjfo) AeS( v )\Sj(n) 

$(P,A) = W J c ( V + h5 k ). 

Aes^+hS^Sji-n+hSk) 

The (5.16) is proved. □ 
From Step 1 we obtain 

V T (n- + 5177 ) T e-PZZlM-wA^s,) 

and: 



for every i > j. By these inequalities we obtain that to prove (5.14) and (5.15) we have only to 
show that 

sup \Wj{r) + 5i) - Wj{ri)\ < Se~ m ^ i+1 -^ (5.17) 
v 

for every i > j. 
Step 2. Define 



and 



Ai(ri) = A(rj) n {(x, y) £ R 2 : x > i] 

S id (ri) = {Ac V£° : A n ^(77) / 0, A n r(j) / 0} 
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Then: 

W j (ri + 8 i )-W j (r,) = E ^ A )~ E ^' A )- ( 5 - 18 ) 

Ae<Si,j(77+5i) AeS i:j (ri) 

Proof of Step 2. 

Let A G 5j(r?) be such that it intersects A(^) on the left of i. Then it also intersects Sj(rj + 5i) in 
the same points. On the contrary if A G Sj(n) intersects A(n + 5i) on the left of i then it intersects 
Sj(rf). In conclusion 

(A G SM : A intersects = (a G ^(r? + ft) : A intersects A ^ + *)l . 

t on the left of z J I on the left of i J 

By this relation we obtain that we can clear from the difference 

w j ( V +6 i )-w j (ri)= e mv- E ^> A )' 

all the terms A) such that A intersects A(r/), or A(ri + 5i), on the left of i. It follows that 
the sums are actually only on the A which neither intersects A (77) on the left of i nor intersects 
A (77 + 5i) on the left of i. Because these A have to intersect A (77), the intersection is on the right 
of i. This proves (5.18). □ 

For any S C (Z 2 )* we will say that p G S is + unstable if: 

p g (S + e y ), 

where e y = (0, 1) 6l 2 . Similarly we will say that p G S is —unstable if: 

(S-e„). 

The classes of points +unstable and —unstable of the set S will be denoted respectively with T + {S) 
and 1 + (S). 

Step 3. Define 

5+.(t/) = 5^(7,) 2^(^(7,)) 
5-(r ? ) = <S iJ (r / )n2-(A i (r ? )). 

Then 

w/(*7+^)-w^)= E $ (/ 3 ' A )- E $ ^> A )- ( 5 - 19 ) 

Proo/. 

It simple to check that: 

AsSijiri + Si), A ^ l~(Ai(rj + <5j)) Ae^M, A £ X+(A l (r ? )). 

This implies £^(77 + ^) \ X"(A i (7 ? + <5;)) = 5^(77) \ T+(Ai (77)), which proves (5.19). □ 
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Step 4. For any 77 G Q L and k = 1/2, 1 + 1/2, 2 + 1/2, . . . 

|j ± (A(r/)) n r(k)\ < 2. 

Proof. 

If A = A (77) it is clear that A = A U A where 

A = {p G A : p is above T(Trj)} A = {p G A : p is below r(Tr/)} . 

Notice that in general X ± (A UB) C 2T ± (^.) U^fB). Thus to prove (5.19) we have only to show 
that: 

1^(2)1=1 and 1^(4)1 = 1. 

This fact can be easily checked by using geometric considerations. □ 

We are finally in a position to prove (5.17). Notice that if A G Sf^ then: 
i) A contains p G T + (Ai (77)); 

ii) A intersects r(j), thus because A C (Z 2 )*, intersects r(j — 1/2). 
It follows that: 

+00 

£ *gm)<£ E E *(a a )< 

AeS+.M k=ipel+(A i (r 1 ))nr(k+l/2) A3p 

Anr(j-l/2)#0 

+00 +00 

^ 2 E E A ) ^ 2 E e- m («( fc -j +i ) < 4 e - m («( fc -^+ 1 ) . 

fc=i A9p k=i 

diam(A)>fc-j + l 

Where /3 is large enough and (2.3) has been used. From this estimate we obtain (5.17) that, as we 
noticed before, implies (5.14) and (5.15). □ 

Lemma 5.6 can be used to prove the one-site spectral gap Lemma 5.4. In fact (5.14) shows 
that for (5 large enough (recall that m{f3) — > +00 for (3 — > +00) the measure i>L(-\Vaj) exhibits an 
"inward drift" (see [11]). 
Proof of Lemma 5. 6. 

It follows immediately from [3] and [10]. □ 

Now we turn to the proof of Lemma 5.5. We need a technical result 
Lemma 5.7. For every i = 2, . . . , L we have: 

i-l 

dtf i ='E L {d i f\r 1ai ) + Y J ^L{ft,V i , j \r 1ai ), (5.20) 
i=i 
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where /+(„) ee + 5 % ) and ViJ { V ) ee "4^~T ~ L 
Proof. 

For every k = I, . . . , L define 

F k (v) = v L (r} k \r] ak+1 ). 
Fk is the marginal in i]k of i>L(-\Va k+1 )- Notice that 

fi = El(/|»7„ 4 ) = E L (E L (- • • E L (/|r7 Q2 ) • • • K.JfoaJ 

for any i = 2, . . . , L. Thus 

i-1 

^= e /n^- ( 5 - 21 ) 

T/l,...,TJi_l fc = l 

To compute 9j + /i we have to calculate the (discrete) derivative of a product. We will use the 
following formula for the derivative of products: 

{d+gh) = (d+g)h++g(dth), (5.22) 

where g + {r]) = g(rj + Si). Using (5.22) we obtain: 

^(/n^)=(^n f *+E»j)(nV)( ri 

fe=i it=i i=i z=i fc=j+i 

This relation and (5.21) give: 

i—1 i—1 j — 1 i—1 



dtu= e (#/)n^+ e / + E(^)(n^ + )( n = 

Vl,--;Vi-l k = l 77i,...,TJi_i J = l J=l fc=j + l 

=E i( 9+ / Kj+g e ri ^) e / + (nV) = 

j = lVj,---,Vi-l k=j + l ?7i ,...,T7j -l Z=l 

=e l (^+/k)+x; e //(^)(n^) = 



J = l rij,...,Vi-i k=j + l 

=^ L (dtf\v a ,)+E e //(^-^(ri^h 

j=l r)j,...,m-i \ 3 J k=j 

= E L (d+f\r lai )+E L (f+V i , j \r loii ). 

To prove (5.20) it remains to observe that by definition F,L(Vij\r] ai ) = 0. □ 
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Proof of Lemma 5. 5. 

We borrow the basic idea of the proof from [9]. We will show that for (3 large enough 



1 ' 



£e l loth?] < 2^e l [(dtm +t^e l [(dtm , 



(5.23) 



i=i 



i=l 



i=l 



for every / G L 2 (vl). 

Fix / G L 2 (vl) and i > 1. By Lemma 5.7 



i-l 



(a+/,) 2 < 2E L [(d+ f) 2 \v ai ] +2[^E i (/+,y iJ |r ?c 



i=i 



(5.24) 



We have to estimate the second term on the right hand side of this relation. By Schwartz inequality 
and Lemma 5.6 we obtain 

E L (/+,y iJ |r ?a J < 2 £ ^E i (/+,/+K i )l, 
where e = e((3) — > for /3 — »■ +oo. Thus if /3 is large enough 



i-l 



i-l 



[ £ E L (/+ , V 4 j | Vat )] < 4 [ £ E L (/ + , /+ 1 ^ ) 



j=i 

i-l i-l 



J = l 



< 



i-l 



It simple to check that 



i=i 



So by (5.11) we know that, for (3 large enough, there exists C\ > so that: 

i-i 

^L{ff , ft\0 < Ci ^E L [E L ((9 s + /+) 2 |r ?Qs+1 ) |^] 

= d^E L [(5+/+) 2 |ij ai ] . 
By using this bound in (5.25) we get 



i-l 



[Y,VL(f;,v id \ Vai ) 



i-l i-l 



J = l 



<eC 2 ^e l -^E L [(#7+) 2 |ik,] 
i=i s=j 



(5.25) 



(5.26) 
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Exchanging the sums on the right hand side of (5.26) we have 



i— 1 i—1 i—1 



j = l S=J s=l j = l 



-1 



<2E^" S E L [(5 s + /+) 2 |r /a J 



s=l 

This implies 



i-l n i-l 



J = l s = l 

and by (5.24): 



i-l 



(9+/,) 2 < 2E L [(#/) 2 |i/ a ,] +eC 4 ^2^ S ^L [(0+/+) 2 W 



s=l 



Taking expected value on both sides of this relation and recalling that the change of variable 
T] rj — 5i has a bounded Jacobian (see Lemma 5.6) we obtain 



i-l 



E L [(d+fi) 2 ] < 2E L [(d+/) 2 ] +£ C 4 E^ S El [(5+/,) 2 ] • 



s=l 

We sum this relation for i = 2, . . . , L. An elementary computation gives 

L L L i-l 



£El [{dth?] < 2 ^e l [(5+/) 2 ] +C^^ £ -E L [(d+ /s ) 2 ] = 

i=2 i=2 i=2 s=l 

= 2^te l [orm +c/j2 E ^ _s el [(5 s + d 2 ] < 

i=2 s=l i=s+l 

< 2 £e l [(3+/) 2 ] +2C 4 e 2 EEl [Ot f s f] • 

i=2 s=l 

Recalling that df f\ = dff = Ei(9^"/|r/ ai ), this implies: 

Ee l mnf] < 2Ee l [(3+/) 2 ] +s 2 c 5 ^l mm . 

1=1 1 = 1 s=l 

To conclude the proof of (5.23) we choose /? > such that (3 > (3 implies C$e 2 {(3) < 1/2. □ 
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A. Appendix 



Lemma Al.l. Define A = {4> G Q L : W^W^ < (1 - e)L/2} and B = {4> G Q, L : W^W^ < aL} where 
e G (0, 1/100) and a G (0, 1/4). Then there exists (3 > such that for every /? > (3 there exists 
K^P) > so that 

^ (0) 

Proof. 

An elementary calculation shows that: 

Mi (0) 

for every cf> e B. Observe that: 

wrwA)-wj: /2 ((3,<j ) )= E *(/?,a)- E *(&a) = E *(& A )- 

AnA<»^0 AnA(0)/0 AnA(0)/0 

Acv t i/2 An(V^ /2 ) c /0 

Thus if G B, An A(0) / and A n (V L L/2 ) C + 0, necessarily chain (A) > (L/2)[(l/2) - a]. By 
(2.3) we obtain 



AnA(</>)/0 
An(V t L/2 )V0 



< E E W> A )I < LV" 1 ^^ 2 ^ 1 / 2 "") <d(/3). 



A9p 

^ diam(A)>(L/2)(l/2-Q:) 



This bound and (Al.2) give 



VP) 



L /2 

To complete the proof we have to bound jl L (B) from below. We refer to [2] to prove that there 
exists C 2 (P) > such that Ji L L /2 {B) > aC 2 ((3). □ 
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